Monotonicity and Iterative Approximations Involving Rectangular Matrices
نویسنده
چکیده
A new characterization of row-monotone matrices is given and is related to the Moore-Penrose generalized inverse. The M-matrix concept is extended to rectangular matrices with full column rank. A structure theorem is provided for all matrices A with full column rank for which the generalized inverse A+ & 0. These results are then used to investigate convergent splittings of rectangular matrices in relation to iterative techniques for computing best least squares solutions to rectangular systems of linear equations.
منابع مشابه
A Class of nonlinear $(A,eta)$-monotone operator inclusion problems with iterative algorithm and fixed point theory
A new class of nonlinear set-valued variationalinclusions involving $(A,eta)$-monotone mappings in a Banachspace setting is introduced, and then based on the generalizedresolvent operator technique associated with$(A,eta)$-monotonicity, the existence and approximationsolvability of solutions using an iterative algorithm and fixedpint theory is investigated.
متن کاملSquare regularization matrices for large linear discrete ill-posed problems
Large linear discrete ill-posed problems with contaminated data are often solved with the aid of Tikhonov regularization. Commonly used regularization matrices are finite difference approximations of a suitable derivative and are rectangular. This paper discusses the design of square regularization matrices that can be used in iterative methods based on the Arnoldi process for large-scale Tikho...
متن کاملResearch Article Generalized Nonlinear Variational Inclusions Involving (A,)-Monotone Mappings in Hilbert Spaces
A new class of generalized nonlinear variational inclusions involving (A,η)-monotone mappings in the framework of Hilbert spaces is introduced and then based on the generalized resolvent operator technique associated with (A,η)-monotonicity, the approximation solvability of solutions using an iterative algorithm is investigated. Since (A,η)monotonicity generalizes A-monotonicity and H-monotonic...
متن کاملExistence and Iterative Approximations of Solution for Generalized Yosida Approximation Operator
In this paper, we introduce and study a generalized Yosida approximation operator associated to H(·, ·)-co-accretive operator and discuss some of its properties. Using the concept of graph convergence and resolvent operator, we establish the convergence for generalized Yosida approximation operator. Also, we show an equivalence between graph convergence for H(·, ·)-co-accretive operator and gen...
متن کاملHierarchical Matrices for Convection-Dominated Problems
Hierarchical matrices provide a technique to efficiently compute and store explicit approximations to the inverses of stiffness matrices computed in the discretization of partial differential equations. In a previous paper, Le Borne [2003], it was shown how standard H-matrices must be modified in order to obtain good approximations in the case of a convection dominant equation with a constant c...
متن کامل